package done.easy_601_700;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 633. Sum of Square Numbers 平方数之和
 * <p>
 * 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。
 * <p>
 * 示例1:
 * 输入: 5
 * 输出: True
 * 解释: 1 * 1 + 2 * 2 = 5
 * <p>
 * 示例2:
 * 输入: 3
 * 输出: False
 *
 * @author 大硕
 * 2019-03-31 6:42 PM
 **/
@Slf4j
public class SumOfSquareNumbers {

    @SuppressWarnings("all")
    public boolean judgeSquareSum(int c) {
        // 190331 first
        return false;
    }

    @Test
    public void test() {
        log.info("{}", judgeSquareSum(5));
    }
}






























/*
public boolean judgeSquareSum(int c) {
    int i = 0;
    // j 是根号 c 的整数位
    int j = (int) sqrt(c);

    // 在 i <= j 的情况下，不停的调整
    // NO.1 大于c了 j-- 把结果调小
    // NO.2 小于c了 i++ 把结果调大
    // NO.3 等于c了 直接返回 true
    while (i <= j) {
        int num = i*i + j*j;
        if (num == c) {
            return true;
        } else if (num < c) {
            i++;
        } else {
            j--;
        }
    }
    return false;
}
*/
